Palindromic Primitives and Palindromic Bases in the Free Group of Rank Two
نویسنده
چکیده
The present paper records more details of the relationship between primitive elements and palindromes in F2, the free group of rank two. We characterize the conjugacy classes of palindromic primitive elements as those in which cyclically reduced words have odd length. We identify large palindromic subwords of certain primitives in conjugacy classes which contain cyclically reduced words of even length. We show that under obvious conditions on exponent sums, pairs of palindromic primitives form palindromic bases for F2. Further, we note that each cyclically reduced primitive element is either a palindrome, or the concatenation of two palindromes. Notation 0.1. For each natural number n ≥ 2, let Fn denote the nonabelian free group of rank n, which we identify with the set of reduced words in the alphabet An := {x1, . . . , xn}±. For elements w, v ∈ Fn, we write w ≡n v if w and v are equal words, and w =n v if w and v are equal elements of Fn. We write wv (w.c.) for the concatenation of the words w and v and wv for the product of w and v in Fn. We write |w|n for the word-length of w in An. Let Ψn : Fn → Fn be the map which reverses each word in Fn. For convenience, we usually omit the subscript n from ≡n, =n, Ψn, |·|n, and we write x := x1 and y := y1 (so F2 is the free group on two generators x and y). Recall that an element w ∈ Fn is said to be a palindrome if Ψ(w) = w (that is, “w reads the same forwards and backwards”) and primitive if it is an element of some basis for Fn. Much is known about the structure of primitive elements in F2 (see, for example, [3], [7], [8], [4], [1]) and indeed primitive elements in free groups of rank greater than two (see, for example, [5, pp.162-169], [2], [6], [1]). A newly emerging theme in the study of primitive elements in free groups is the relationship between primitive elements and palindromes (see [4], [1]). The present paper records more details of this relationship. The author is grateful to Peter Nickolas for a discussion which began this paper. This work was undertaken in the employment of The University of Wollongong, Australia.
منابع مشابه
On palindromic width of certain extensions and quotients of free nilpotent groups
In [3] the authors provided a bound for the palindromic width of free abelianby-nilpotent group ANn of rank n and free nilpotent group Nn,r of rank n and step r. In the present paper we study palindromic widths of groups ÃNn and Ñn,r . We denote by G̃n = Gn/〈〈x21, . . . , x 2 n 〉〉 the quotient of group Gn = 〈x1, . . . , xn〉, which is free in some variety by the normal subgroup generated by x 1 ,...
متن کاملMolecular Analysis of Shigella sonnei Strains Isolated from Hospitals of Tehran and Ilam Cities Using Repetitive Extragenic Palindromic Polymerase Chain Reaction (REP-PCR)
Background and Objective: Shigella species belong to the family Enterobacteriaceae, which cause dysentery with abdominal pain and tenesmus in human. Our country is one of the endemic and occasional epidemic areas of the disease. In the present study, Repetitive Extragenic Palindromic Polymerase Chain Reaction (REP-PCR) technique that has high differentiation and specificity power compared to ph...
متن کاملThe Euler Characteristic of the Whitehead Automorphism Group of a Free Product
A combinatorial summation identity over the lattice of labelled hypertrees is established that allows one to gain concrete information on the Euler characteristics of various automorphism groups of free products of groups. In particular, we establish formulae for the Euler characteristics of: the group of Whitehead automorphisms Wh(∗ i=1 Gi) when the Gi are of finite homological type; Aut(∗ i=1...
متن کاملEfficient Arithmetic in GF(2n) through Palindromic Representation
finite field representation, optimal normal basis, palindromic representation A representation of the field GF(2n) for various values of n is described, where the field elements are palindromic polynomials, and the field operations are polynomial addition and multiplication in the ring of polynomials modulo x2n+1–1. This representation can be shown to be equivalent to a field representation of ...
متن کاملA palindromization map for the free group
We define a self-map Pal : F2 → F2 of the free group on two generators a, b, using automorphisms of F2 that form a group isomorphic to the braid group B3. The map Pal restricts to de Luca’s right iterated palindromic closure on the submonoid generated by a, b. We show that Pal is continuous for the profinite topology on F2; it is the unique continuous extension of de Luca’s right iterated palin...
متن کامل